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Abstract 

Dynamic Channel Bonding (DCB) allows for the dynamic selection and use of mul¬ 
tiple contiguous basic channels in Wireless Local Area Networks (WLANs). A WLAN 
operating under DCB can enjoy a larger bandwidth, when available, and therefore 
achieve a higher throughput. However, the use of larger bandwidths also increases the 
contention with adjacent WLANs, which can result in longer delays in accessing the 
channel and consequently, a lower throughput. In this paper, a scenario consisting of 
multiple WLANs using DCB and operating within carrier-sensing range of one another 
is considered. An analytical framework for evaluating the performance of such networks 
is presented. The analysis is carried out using a Markov chain model that characterizes 
the interactions between adjacent WLANs with overlapping channels. An algorithm is 
proposed for systematically constructing the Markov chain corresponding to any given 
scenario. The analytical model is then used to highlight and explain the key properties 
that differentiate DCB networks of WLANs from those operating on a single shared 
channel. Furthermore, the analysis is applied to networks of IEEE 802.11ac WLANs 
operating under DCB-which do not fully comply with some of the simplifying assump¬ 
tions in our analysis-to show that the analytical model can give accurate results in 
more realistic scenarios. 

Keywords: WLANs, CSMA/CA, dynamic channel bonding, dense networks, IEEE 
802.11ac, IEEE 802.11ax 


1 Introduction 

Wireless Local Area Networks (WLANs) operate in the Industrial, Scientific, and Medical 
(ISM) radio bands. Licensed operation in ISM bands is reserved for ISM devices. There¬ 
fore, WLANs operating in these bands do so in the unlicensed regime and, in most cases, 
autonomously, as they may belong to different entities. Therefore, centralized spectrum allo¬ 
cation and interference management is generally not a feasible option when several WLANs 
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operate within carrier-sensing range of one another. The CSMA/CA (Carrier-Sense Mul¬ 
tiple Access with Collision Avoidance) mechanism used in currently deployed WLANs al¬ 
lows for decentralized sharing of the unlicensed bandwidth between different WLANs. This 
CSMA/CA mechanism uses a static channel allocation for all transmissions^ Namely, the 
access point of a WLAN selects a channel during the initialization phase, and all nodes 
in the WLAN use the selected channel for all their subsequent transmissions, regardless of 
whether or not other channels are available. This leads to an under-utilization of the avail¬ 
able bandwidth resources, which could otherwise be exploited to improve the performance 
of WLANs. 

Channel bonding is a technique whereby the participating nodes are allowed to use a 
contiguous set of available channels for their transmissions, thus potentially achieving a 
higher throughput [1] . However, using wider channels also increases the contention between 
the neighboring nodes, unless the contending nodes are allowed to choose their channels 
dynamically, based on the instantaneous spectrum occupancy at each transmission. This 
technique is usually referred to as Dynamic Channel Bonding (DCB) [2l[3lll]. 

If a WLAN using DCB is operating in isolation, all its transmitting nodes will have access 
to the same channel. In such a scenario, for every transmission of a given target node, either 
the entire channel is available, in which case the target node will use the entire channel 
for transmission, or the entire channel is in use by another node, in which case the target 
node will have to defer its transmission. Therefore, a single WLAN operating under DCB is 
exactly equivalent to a classical CSMA/CA network using a wider channel. However, when 
several WLANs operate in the vicinity of each other in a decentralized manner, they may be 
operating on different, but possibly overlapping, channels. Due to the possibility of partial 
channel overlap between different WLANs in this case, the selected set of channels by a 
node in a given target WLAN will be the largest contiguous set not in use by nodes in other 
WLANs. 

The goal of this paper is to formally analyze the interactions between neighboring WLANs 
operating under DCB, to which we will hereafter refer as a DCB network of WLANs or simply 
a DCB network. We consider a generalized form of DCB, and therefore, our analysis can be 
easily tuned to particular implementations of DCB, including the one proposed in the IEEE 
802.1 lac amendment [5] and other future amendments, such as IEEE 802.1 lax [6]. Our 
analysis also applies to Static Channel Bonding (SCB), another channel bonding technique 
proposed in the IEEE 802.1 lac amendment, in which transmissions are only allowed when 
the entire assigned channel width is free. 

We analyze a DCB network of WLANs using a continuous-time Markov chain (CTMC) 
model. With each WLAN having several choices for its transmission channel, the number 
of possible states in the constructed CTMC grows rapidly with the number of participating 
WLANs. Furthermore, since in DCB, nodes choose the largest available channel, some states 
and transitions that may seem feasible at first are not actually so. Therefore, constructing 
the CTMC for a given scenario is not a trivial task. We devise an algorithm that constructs 
the CTMC corresponding to any given scenario and channel configuration. 

^This is true for all of the amendments prior to IEEE 802.11ac. 
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The CTMC modeling relies on having exponentially distributed backoff and transmission 
times. In single-channel CSMA/CA networks, it is shown that the state probabilities are 
insensitive to the backoff and transmission time distributions mi- We show that in DCB 
networks, the insensitivity property does not hold. However, the impact of this sensitivity on 
expected throughput is quite low. Comparing the results obtained from our analytical model 
to those obtained through simulation, we show that our analysis can be used to calculate, 
with high accuracy, the throughput of IEEE 802.11 WLANs with realistic (non-exponential) 
backoff and transmission time distributions. 

We furthermore observe that, in contrast to CTMCs corresponding to single-channel 
CSMA/CA networks [3 |9] and SCB networks [10], the CTMCs corresponding to DCB 
networks are not necessarily reversible m- Therefore, many properties of those systems, 
including the aforementioned insensitivity to backoff and transmission time distributions, 
do not hold. In general, non-reversible CTMCs are more difficult to deal with since local 
balance does not hold for them. Despite that, we use our analytcal model to provide intuitive 
explanations about the behavior of the CTMCs corresponding to DCB networks. 

The use of CTMC models for the analysis of CSMA/CA networks was originally de¬ 
veloped in [12] and was further extended in the context of IEEE 802.11 networks in [T21 
HU lU HU 12], among others. Although the CTMC modeling of the IEEE 802.11 backoff 
mechanism is less detailed than Bianchi’s well-known DTMC model [I6], it offers greater 
versatility in modeling a broad range of topologies. Moreover, experimental results mm 
demonstrate that CTMC models provide remarkably accurate throughput estimates for ac¬ 
tual IEEE 802.11 systems. CTMCs have also been used to model the interactions between 
neighboring WLANs operating under SCB in [lOj . 

The performance of DCB networks has been studied in mm by means of simulation, and 
focusing only on a few representative scenarios, thus not allowing for a general characteri¬ 
zation of the interactions between neighboring WLANs in DCB networks and their possible 
effects on throughput and fairness in the resource allocation. In [1], the performance of a 
single short-range WLAN using both SCB and DCB is analyzed in the presence of multiple 
interferers, characterizing the conditions under which DCB outperforms SCB. 

This paper is structured as follows. In Section [2] we introduce the system model. In 
Section (U we present the analytical model, starting with a toy example and continuing with 
a general analysis. Section |U presents intuitions on key properties of the DCB networks that 
are obtained from the analytical framework. In Section |U we apply our analytical model to 
IEEE 802.11ac DCB networks and show the accuracy of our analysis by comparing them to 
simulation results. 


2 System Model 

Consider M WLANs deployed in an area such that all nodes, regardless of whether or not 
they belong to the same WLAN, are in the carrier-sensing range of one anotherjl WLANj 

^This scenario is commonplace as the carrier-sense range is usually more than twice the data communi¬ 
cation range m- Therefore, nodes in neighboring WLANs can often sense each other. 
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consists of Ui nodes: an Access Point (AP) and Ui — 1 stations (STAs) connected to the AP. 


2.1 WLAN Operational Channel Assignment 

Let C be the entire frequency band available. The frequency band C is divided into N 
channels of equal bandwidth, hereafter referred to as basic channels. A contiguous group of 
basic channels is assigned to each WLAN during the initialization, which will be used by all 
the nodes within the WLAN. The channels assigned to different WLANs may or may not 
have overlaps. We are not concerned with how this assignment is done (internally, externally, 
randomly, or based on a specihc algorithm), but interested in modeling and analyzing the 
interactions between the WLANs for a given channel assignment. We refer to the channel 
assigned to WLANj as C C C, and the number of basic channels it contains as W < N. 
To accommodate for possible limitations imposed by different existing or future protocols, 
we define a set C from which each Ci has to be chosen. Each member of the set C is a 
channel consisting in a contiguous group of the basic channels in C. The set C is predefined 
by the channel access protocol. If no limitation is imposed by the protocol, C will contain 
all possible contiguous groupings of the basic channels in C. For the IEEE 802.1 lac DCB 
scheme, the set C is presented in Section 12.3.11 

Since our goal is to study the interactions between the WLANs, we treat each WLAN as a 
single entity throughout the paper, unless otherwise stated. We say WLANj is transmitting 
if a node operating within it is transmitting. All nodes in all WLANs are assumed to be 
saturated, i.e., they always have a packet ready for transmission. 

2.2 Generalized Dynamic Channel Bonding (DCB) Scheme 

In this section, we describe DCB in its most general form. The analytical model that will be 
presented in Section [3] can be used to analyze any DCB scheme htting this general descrip¬ 
tion. However, we will use the specific scheme presented in Section 12.3.21 for demonstration 
purposes. 

Under DCB, when WLANj is initiated, it selects a single basic channel within Ci as 
its primary channel, and all the other channels are considered as secondary. The primary 
channel has a distinct role during both backoff and transmission-channel selection, which 
will become clear in the following subsections. 

2.2.1 Backoff Procedure 

When a node in WLANj has a packet ready for transmission, it listens to the WLAN’s 
primary channel. Once the channel has been detected free, the node starts the backoff pro¬ 
cedure by selecting a random initial value for the continuous backoff timer, chosen according 
to a given distribution of mean 1 /aJ^ The node then starts decreasing the backoff value 

•^For simplicity of notation, throughout the paper, we focus on a homogeneous case where all WLANs 
have the same average backoff duration 1/A. However, our analysis can be applied to heterogeneous cases, 
by simply replacing A with Aj for each WLANj. 
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linearly with time, while sensing the primary channel. Whenever a transmission, either from 
other nodes within the same WLAN or from those belonging to other WLANs, is detected 
on the primary channel, the countdowij^ will be paused until the channel is detected free 
again, at which point the countdown is resumed. When the backoff timer reaches zero, the 
node selects a channel for transmission based on the particular channel access scheme under 
which it is operating (explained in Section I2.2.2P and starts transmitting. 

Once the transmission is finished, the node waits for a predetermined duration to receive 
an acknowledgement of the proper reception of the transmitted packet. If either the packet 
or its acknowledgement is corrupted by noise, no acknowledgement is received and the packet 
has to be retransmitted by starting a new backoff procedure. Otherwise, the entire procedure 
is repeated for transmitting the next packet. Note that we assume the propagation delay to 
be negligible. This means that a collision can happen only if two WLANs start transmitting 
at the same time, which happens with probability zero due to the continuous-time nature of 
the backoff time. We discuss the implications of this assumption in more details in Section 

ESI 

2.2.2 Transmission Channel Selection 

At every transmission opportunity of a node in WLANj, the channel on which the packet will 
be transmitted is selected based on the status of the basic channels in Q, which are sensed 
just before the backoff timer reaches zero. The selected channel for transmission, denoted 
by Cj, is the largest contiguous subset of these available channels that contains the primary 
channel of WLANj and furthermore belongs to C, the set of allowed channels imposed by 
the particular channel access scheme in use. If there are more than one such largest channels 
available, one of them will be selected at random. We denote the number of basic channels 
in Cj by n, < Aj. Note that the values of Cj and rij change at each transmission, whereas Q 
and Ni are fixed for all transmissions. 

The expected duration of the transmission of a packet, denoted by 1 /is a function of 
rii, the number of basic channels used for its transmission. The wider the channel, the shorter 
the expected transmission duration. The exact relationship between /i„. and n* will depend 
on the specific technology. In the case of IEEE 802.1 lac, this relationship is described in 
Section O 

2.3 Two Specific DCB Channelization Schemes 

In this section, we introduce two specihc DCB channelization schemes. The first one is used 
in the IEEE 802.11ac amendment, to which we will refer hereafter as llacDCB. The second 
one is the DCB scheme we use in our examples and demonstrations throughout the paper. 
We refer to this second scheme as Powers of Two DCB or simply P2DCB. Both schemes 
can be explained by simply defining the set of allowed channels C. 

^With a slight abuse of terminology, we will use the word countdown to refer to the continuous decrease 
of the backoff value. 
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2.3.1 llacDCB 


In llacDCB, C contains only those contiguous subsets of C that are composed of n = 2^ 
basic channels, for some integer k < log 2 N, and that their rightmost basic channels fall on 
multiples of n. Figure [T] shows C for a scenario where N = 8. It contains all the 15 possible 
channels containing {1,2,4, 8} basic channels that also comply with the position limitation 
described above. Note that, for example, a channel composed of basic channels {2, 3,4, 5} 
does not belong to C and therefore, is not allowed in the IEEE 802.11ac channelization. 
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Figure 1: The set of allowed channels C in IEEE 802.11ac amendment. 


The IEEE 802.1 lac amendment also dehnes a static channel bonding scheme, which is 
not the focus of this paper, but can nevertheless be analyzed using our analytical model. We 
refer to this scheme as llacSCB and briefly explain it here for completeness. In llacSCB, 
the channel access mechanism works exactly as described in our system model, except that 
the transmission channel Cj can only take a single value c* = Q. In other words, after the 
backoff, a node can only transmit if the entire channel assigned to the corresponding WLAN 
is sensed free. Otherwise, it has to start a new backoff procedure, even if some smaller 
channel is available. This scheme is clearly inferior compared to the dynamic approach in 
terms of performance, as also evidenced in Section [5l 

2.3.2 P2DCB 

The P2DCB scheme is simply a DCB scheme with a C that contains all channels c with 
lengths n = 2^, for some integer k < log 2 N. It is similar to llacDCB in that it only allows 
for contiguous channels whose length is a power of two, in terms of the number of basic 
channels they contain. But unlike llacDCB, there is no limitation on the position of the 
channel. 

As mentioned before, our analytical model is not based on this specihc scheme and can be 
applied to any scheme htting the generalized DCB description in Section 12.21 However, we 
have chosen P2DCB scheme for demonstration purposes due to its similarity to llacDCB. 
This similarity enables us to recycle the physical layer channelization parameters in IEEE 
802.11ac when calculating the transmission duration for different channel sizes, which results 
in a fairer comparison of the two schemes. 

Figure [2] shows the operation of P2DCB scheme. Note that the transmission duration is 
usually much longer than the backoff duration. However, in order to leave room for clear 
labeling, the hgure is not drawn to scale. 
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Figure 2: Temporal evolution of a WLAN (WLANa) operating under P2DCB. P indicates the primary channel of WLANa- 

3 Analysis of DCB Networks 

In this section we put forward a thorough analysis of the behavior of the system described 
in the previous section. We start with a toy scenario to demonstrate the main concepts and 
challenges more clearly. Then in Section 13.21 we present a general analysis. Our analysis 
makes use of continuous-time Markov chains and therefore, requires the backoff and trans¬ 
mission times to be exponentially distributed, which we assume to be the case throughout 
this section. However, as we will see in Section 14.31 DCB networks show little sensitivity 
to the backoff and transmission time distributions, and therefore, the analytical results ob¬ 
tained using the exponential assumption offer a good approximation for other distributions 
as well. 

3.1 Toy Example 

Consider a network consisting of two WLANs, A and B, operating under P2DCB. There are 
a total of four basic channels available (i.e., A^ = 4), and the set of valid channel lengths is 
{1, 2,4}. The operational channels assigned to WLANa and WLANb, Ca and Cb, are shown 
in Figure [3l WLANa uses four basic channels, Ca = {1,2, 3,4}, with channel 2 assigned as 
its primary channel. WLANb only uses channels 3 and 4 (i.e., Ca = {3,4} and Ab = 2) and 
has channel 3 set as its primary. The primary channels are marked by letter P in the hgure. 

We are interested in modeling the overall behavior of the WLANs. The two WLANs in 
this example can be transmitting simultaneously as long as their transmission channels do 
not overlap, i.e., ca H cb = 0- 

3.1.1 Feasible States 

We define the state of the system at any given time as the set of channels on which each 
WLAN is transmitting at that time. For the example in Figure [3l the set of all feasible 
states is 5 = {0, A{, A 2 , i?|, where 0 denotes the empty state (when there are no 
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Figure 3: Toy example channel assignment 


transmissions), and X G {A,B}, is a shorthand notation that means Cx = {j, - ■ ■ ,i + 
n — 1}, i.e., there is transmission from WLANx on a channel containing n basic channels, 
with basic channel j as its leftmost snb-channeh So, for example, when the system is in 
state A 2 B 2 , WLANs A and B are simnltaneously transmitting on channels ca = {1,2} and 
cb = {3,4}, respectively. Note that there are several other states that may seem feasible at 
hrst, bnt in fact they are not reachable dne to the fact that according to DCB, the selected 
channel for transmission is always the largest available channel in C. For example, A| 
can never be reached because whenever WLANa hnds channel 3 available, WLANb cannot 
be transmitting and therefore, channel 4 will also be available. Since channel 1 is always 
available to WLANa, we can conclude that whenever A| is possible, so is A}. So state 
will never be reached. 


3.1.2 Markov Chain Model 


With exponential backoff and transmission times, the aforementioned states form a Continuous- 
Time Markov Chain (CTMC), as shown in Figure 4(a) To avoid cluttering in the hgure, the 


forward and backward transitions between two states are represented with a single double¬ 
sided arrow. The transition rates are indicated by an ordered pair, with the left and right 
elements corresponding to forward and backward transition rates, respectively. For example, 
transitions from the empty state to A\ happen at rate La A, and the transitions in the oppo¬ 
site direction, at rate /i 4 . Recall that, 1/A is the expected active countdown duration, i.e., 
excluding the pauses, and is assumed to be the same for all nodes across different WLANs. 
Ux is the number of nodes in WLANx. Therefore, the rate at which the collection of nodes in 
WLANa access the channel is LaA. Also, l//i„ is the expected time required for transmission 
of a packet over a channel consisting of n basic channels. Therefore, backward transitions 
out of a given state X/ happen at rate /in- 

There are a few important observations to be made here: 


• Due to the continuous nature of the backoff and transmission times, the probability 
that two WLANs start or stop transmitting exactly at the same time is zero. Therefore, 
transitions in the Markov chain can only happen between states which differ by only 
one WLAN participation. 

• Since always the channel in C with the largest length available is chosen for transmis¬ 
sion, some seemingly feasible states are in fact not reachable. 
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(a) CTMC with transition rates (b) Order of stat discovery 


Figure 4: Markov chain corresponding to the toy example in Figure [5] 


• Transitions between two feasible states may in some cases be possible only in one 
direction. This can be observed for states 0 and A 2 , where a forward transition is not 
valid. This is because at the empty state, all channels are available and if WLANa 
is the first one to finish its backoff, then it can use all four available channels for 
transmission, hence the next state will be A\. 

As it can be seen, finding the set of all feasible states and the transitions between them is 
not trivial. In Section [3. 2. 11 we will propose an algorithm for constructing the corresponding 
CTMC for any given network of WLANs. 

3.2 General Analysis 

For a system consisting of M WLANs, the state of the system at any given instant can be 
described by s = (ci,... ,cm)@ which indicates the WLANs that are transmitting at that 
instant and the channels over which they are transmitting. However, as we saw with the toy 
example, not all states consisting of non-overlapping active channels are in fact reachable. 
Furthermore, once the reachable states are found, determining valid transitions in the chain 
may not be trivial. Therefore, we dedicate the next subsection to devising an algorithm 
that can construct the CTMC corresponding to any given scenario. Once the CTMC is 
constructed, the stationary distribution of the chain can be calculated and used to calculate 
different performance metrics of interest, such as throughput and fairness, as done in Section 

[331 

3.2.1 Constructing the Markov Chain 

In order to come up with an algorithm for constructing the CTMC, we first need to under¬ 
stand the basic rules that govern the behavior of a DCB network of multiple WLANs. These 
basic rules can be summarized as follows: 

® Applying this notation to the toy example, states A\B^ and Aj would be equivalent to s = ({1, 2}, {3,4}) 
and s = ({1, 2, 3,4}, 0), respectively. We will use the two notations interchangeably hereafter. 
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Rule 1. The channel selection happens at the beginning of every transmission of every 
WLAN, and the selected channel will be used until the end of that transmission. 

Rule 2. The selected transmission channel of a given WLAN should always belong to C and 
contain the WLAN’s primary channel. 

Rule 3. Two or more WLANs can be transmitting simultaneously only if their transmission 
channels do not overlap. 

Rule 4. When a WLAN wants to start transmitting, it always chooses the largest available 
channel in compliance with Rule |2l If there are multiple such options, one of them 
is chosen at random, with equal probabilities. 

Rule 5. The probability that two or more WLANs simultaneously finish their backoffs (or 
equivalently, start their transmissions) is zero. 

Based on these rules, we will now present a few simple rules on the construction of the 
CTMC for a network of DCB WLANs, in the form of propositions. Let S be the set of all 
feasible states. Consider two states s and s' G iS, such that in s' there is exactly one more 
WLAN than s transmitting. With a slight abuse of notation, we say s — s' = for some 
WLANx, to indicate the WLAN that is transmitting in s' but not in s and the channels it is 
occupying. We always draw the CTMC so that the states with the same number of WLANs 
participating are grouped into the same column, and those with a larger number of WLAN 
participation are to the right of those with fewer WLANs. This way, transitions from s to 
s' and vice versa can be referred to as forward (s —)■ s') and backward (s •<— s') transitions, 
respectively. 

Proposition 1. Not all valid states in compliance with Rules\E and\3i are necessarily reach¬ 
able. 

Proof. A valid state may not be reachable, mainly due to the fact that nodes have to choose 
the largest available channel in C (Rule H]). The toy example in the previous section can 
serve as a counterexample to prove this proposition. □ 

Proposition 2. Transitions can only happen between states which differ by only one WLAN 
participation. 

Proof. There are three kinds of transitions that would violate the statement of this propo¬ 
sition: (i) those between states that have exactly the same WLANs participating, but with 
different channels (e.g., A\ in the toy example), which cannot happen because it 

violates Rule [H {ii) those between states which differ by more than one WLAN partici¬ 
pation (e.g., 0 —)■ AIB 2 ), which cannot happen due to Rule [5l and {in) those involving a 
combination of (i) and (ii). □ 

Proposition 3. For any two feasible states, s, s' G S, such that s' — s = Xf, there is always 
a transition from s' to s, i.e., backward transitions of the form s s' are always feasible. 
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Proof. Such transitions happen whenever Xf hnishes its transmission before the other nodes 
transmitting in s'. This event happens with positive probability, since the transmissions of 
different WLANs in s' start at random times and last for a random amount of time. □ 

Consider a state s G 5, in which WLANx is not active. Let iS^+x be the set of all 
possible states that differ from s only by the participation of WLANx, i.e., those of the form 
s' = s + Xf such that Xf is in C fl Cx and has no overlap with the active channels in s. The 
following proposition characterizes the valid forward transitions from such state s. 

Proposition 4. There is a transition from s to a given state s = s + Xf G iS^+x only if 
h = max{?7, I s + Xf G 5s+x}- 

Proof. This is basically a formalization of Rule 01 Note that there may be more than one 
such states in with largest n, in which case, a right transition from s to each of those 
states exists, one of which will be selected randomly at the transition instant. Therefore, the 
transition rate to such states is multiplied by the inverse of the number of such states. □ 

Based on these propositions. Algorithm [T] presents a systematic way to discover all the 
feasible states and the valid transitions between them for a given network setup. 


1 i = 0 ] 

2 k = 0 ; 

3 Sfc = 0 ; 

4 while Sk G {sq, • • ■ , Sj} do 
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for every WLAN X do 
if 3 n,j such that Xf G 
s —)■ s — Xf is a new 
if s - ^ {so, • • • , 
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else if ^ 0 then 

n = max{n | s + G 
for every j such that Xf G iS^+x do 
s ^ s + Xf is a new transition; 
if s + X^ ^ {so, • • • , Sj) then 
i = i + l] 

Sj = s + XL 


19 


k = k + 1] 


Algorithm 1: CTMC Construction, i is the index of the last discovered state, and k is 
the index of the state currently being used for discovery. 
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In Algorithm [H states and transitions are discovered one by one, and every discovered 
state is then used to discover further states. The empty state, which is always a feasible 
state for any network conhguration, is used in the hrst round of discovery. In every round of 
the algorithm, a state s is used as the basis for discovering further state. In the algorithm, 
variable i is the index of the last discovered state, and k is the index of the state currently 
being used for discovery (i.e., s = Sk). 

As per Proposition 121 for every that is active in state s, a transition is made into 
state Sfc — Xi, and the state is added to the list of discovered states if it is not already there. 
This is done through the if statement of line [7] of Algorithm [ 1 ] 

Similarly, the forward transitions and their corresponding states are discovered in accor¬ 
dance with Proposition |4] through the else if statement of line [12] in the Algorithm, which 
applies to every WLAN X that is not active in s. This is done by hrst hnding the largest 
channel length n available in Sg+x- Then for all G a new transition from s to 

s -|- Xi is created. If the state s -|- was not previously discovered, it is added to the end 
of the list of discovered states. The algorithm ends when all the discovered states are used 
for discovery. 

Figure 4(b) shows the CTMC corresponding to the toy example of Section l3Tl with the 
discovery order of transitions and states marked according to Algorithm [ 1 ] The hrst and last 
discovered states are the empty state and A^, respectively. The hrst discovered transition is 
0 —)■ A 4 and the last one is —?■ A^B^. 


3.3 Solving the CTMC 

Since there are a limited number of possible channel combinations, the constructed CTMC 
will always be hnite. Furthermore, it will be irreducible due to the fact that backward 
transitions between neighboring states are always feasible. Therefore, a steady-state solution 
to the CTMC always exists. However, due to the possible existence of the one-way transitions 
between states (e.g., between 0 and A^ in the toy example), the CTMC is not always time- 
reversible and the local balance may not hold m- The steady-state probabilities of the 
CTMC can be found by solving the general balance equations, which can be represented in 
matrix form as 

ttQ = 0 (1) 

where tt is the vector of stationary probabilities of the states of the CTMC, and Q is its 
rate matrix. For the toy example of Section 13.11 with the states arranged in their discovery 
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3.4 Performance Metrics 


Using the stationary distribution, different performance metrics of interest can be found, as 
detailed in what follows. 


• Throughput: For a given state s, is the fraction of time that the network spends 
in s. Let n(^x,s) be the channel width that a WLANx is using in state s, i.e.. 


J n, G s for some j 
\ 0, otherwise 


The throughput of WLANx, in bits per second, is then given by 


( 2 ) 


Tx = Lx {I -Pe), (3) 

\se5 / 

where Lx is the expected packet length for WLANx, and Pe is the packet error prob¬ 
ability. Furthermore, the network throughput is the sum of the throughputs of all 
WLANs, and it is given by: 




(4) 


• Jain’s Fairness index: The Jain’s Fairness Index (JFI) with respect to throughput 
is given by 


J:= 



(5) 


3.5 Discussion of the Assumptions 

In this section, we review the assumptions needed for the presented analysis and how they 
affect the results when our analysis is applied to systems not complying with them. 


3.5.1 The Continnous Backoff Model 

In IEEE 802.11 WLANs, the CSMA/CA procedure uses a slotted backoff. To model 
CSMA/CA in 802.11, usually Bianchi-like [16] Markov chain models are used. However, 
these models work only in scenarios where all participating nodes are able to stay syn¬ 
chronized during their backoff procedure. In systems where the synchronization between 
different nodes is not possible, e.g., in multihop networks in which some nodes are not in one 
another’s coverage area, continuous-time backoff model is commonly used for modeling the 
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system behavior [9] . To do this, the slotted backoff procedure is replaced with a continuous¬ 
time backoff with an expected duration equal to that of the slotted system being modeled. 
These models have been shown to give accurate results in terms of throughput and other 
performance metrics, matching those obtained through simulations of the slotted version of 
the system [7]. 

In our scenario, where multiple neighboring WLANs are operating under DCB scheme, 
even though nodes are assumed to be within one another’s carrier-sensing range, they can 
still lose synchronization due to the fact that a node only senses its primary channel during 
backoff, which means that only transmissions on the primary channel result in a pause in 
the backoff countdown. Therefore, when other nodes transmit on other channels during a 
target node’s backoff, with a slotted backoff, the synchronization between those nodes and 
the target node would be lost. This is the main motivation for using a continuous-time 
backoff in our system model. 

In Section |5l we use our analytical results obtained from the continuous backoff model to 
characterize the behavior of a CSMA/CA network of IEEE 802.1 lac WLANs. By compar¬ 
ing these results to those obtained from simulations, we further validate the accuracy and 
appropriateness of the continuous backoff models when applied to DCB networks. 

3.5.2 Zero Propagation Delay 

In our analysis, we assume that there is no propagation delay between the different WLANs 
in the network. This assumption, together with the continuous backoff assumption, results 
in a zero collision probability. Without this assumption, we would need to keep track of the 
WLANs involved in each collision, which would compromise the memoryless property and 
make the use of Markov chains impossible for our analysis. This can be better explained 
through a simple example. Consider two WLANs, A and B, operating over the same channel. 
When A starts a transmission, the system enters state A. However, this transmission can 
turn into a collision if B starts transmitting within the time it takes for A’s signal to reach 
B (after that, B will not start transmitting because it can already sense A’s transmission). 
If that happens, the system enters state AB, which is the collision state. Otherwise, the 
system will remain in state A until A’s transmission ends and then it goes back to the null 
state. In the hrst case, the data that was transmitted while in state A is corrupted, whereas 
in the second case, it is a successful transmission which counts towards A’s throughput. 
This means that the meaning of state A changes depending on what state follows it. This 
situation cannot be handled using a Markov chain analysis. 

It should also be noted here that, since the WLANs in the network are assumed to be 
close to each other (all within each other’s carrier-sensing range), the propagation delay is 
quite small and the collision probability is negligibly small. In Section [5l we will see that 
this assumption has little negative impact on the accuracy of the results. 
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3.5.3 Saturation 


In our system model, we are assuming that all WLANs are always in saturation condition, 
i.e., they always have data to transmit. This provides a worst-case scenario in terms of 
aggressiveness of the WLANs. Our throughput analysis can be easily extended to non- 
saturated DCB networks by modifying the backoff duration of each WLAN to account for 
the idle waiting time when the queue is empty, as done in [5]. However, in non-saturation 
conditions, the results are highly dependent on the specihc setup, i.e., the traffic load at each 
WLAN, and it is hard to get intuitions due to an excess of parameters and degrees of freedom. 
More interesting analysis for non-saturated networks can be obtained by calculating delay 
and network stability, which is outside the scope of this paper. 


4 Properties of DCB Networks 

In this section, we discuss some properties of DCB networks and highlight some of the 
fundamental differences between DCB networks and the normal single-channel CSMA/CA 
networks through examples. 

In all of the examples presented in this section, the transmission duration when 1, 2, 4 
and 8 channels are used is given by l//ii = 12.3 ms, l//i 2 = 6.6 ms, l//i 4 = 4.6 ms and 
l/hs = 3.5 ms, respectively. In each transmission, Ld = 768 kbits are transmitted, and the 
packet error probability is set to Pe = 0.1. Moreover, we assume that in each WLAN, only 
the access point is transmitting (this is equivalent to setting Ui = 1 and has no effect on the 
obtained results). 

4.1 Dominant and Maximal States 

In single-channel CSMA/CA networks, i.e., those in which all nodes operate on a single 
shared channel with no channel bonding, it is observed [7] that when backoff times are 
significantly smaller than transmission times (i.e., A//i„ >> 1 for all feasible channel lengths 
n), the network tends to spend the majority of its time in a small subset of stated. In other 
words, this subset of states have significantly higher steady-state probabilities than the rest 
of the states. We refer to such states as dominant states. Formally, a state is dominant if its 
stationary distribution does not vanish as A//i„ —)■ oo. 

The authors in [7] show that dominant states in single-channel CSMA/CA networks are 
always those in which the maximum possible number of nodes are simultaneously active, to 
which we refer as the maximal states. Maximal states are easy to pinpoint once the Markov 
chain of the system is constructed. Since in [7], all dominant states are maximal states and 
vice versa, the maximal states can be used to calculate the throughput of each link, without 
the need to find the steady-state probabilities, using simple hand computations. 

In the case of DCB networks, a similar dominance behavior is observed, i.e., the system 
spends the majority of its time in a subset of states. The maximal states are also very easy 

®Here a state at any given time is defined by the subset of nodes active at that time. 


15 



to find as they are the rightmost states in the constructed Markov chain. However, the 
dominant states do not always coincide with the maximal states of the chain. In fact, in 
DCB networks, neither all maximal states are necessarily dominant nor all dominant states 
maximal. Therefore, the easy-to-spot maximal states are not useful for hnding the dominant 
states in DCB networks. So even though the dominant states characterize the behavior of 
the chain and can give intuitions about how the network operates, hnding them may require 
full calculation of the Markov chain steady-state probabilities, and unlike in single-channel 
networks, they do not provide a quick method for calculating network performance metrics. 


1. 2 . 3 . 4 . 5 


c^- PiDDM 

■ III. 

CJEZTJ 


C,: 

Q: 

C^: 


6 


8 


Figure 5: Example with 4 WLANs: channel assignment 


We show the dominance behavior of DCB networks using an example. Consider a P2DCB 
network of four WLANs, with channel assignments as shown in Figure [5l The Markov chain 
corresponding to this network has 49 states as shown in Figure El where the states are 
depicted by black disks, backward-only transitions by black links, and transitions in both 
directions by gray links. There are hve dominant states in this system, which are those with 
their state names and corresponding steady-state probabilities printed next to them. The red 
numbers in parenthesis next to each state indicate their order of discovery and are used for 
labeling these states in later hgures. The dominance of these states can be clearly observed 
in Figure 7(a), where the steady-state probabilities of the hve dominant states stand out 


signihcantly compared to the rest. In fact, the chain spends about 90% of its time in these 
hve dominant states together and the rest of its time in the remaining 44 states. 

There is a single maximal state in the chain, A\BfCfD 2 , which happens to be the least 
dominant of the hve. However, it is important to observe that all dominant states are 
locally maximal states, namely, states that do not have any neighbor to their right. This 
observation seems to consistently hold in diherent scenarios, as long as A//i„ >> 1 for all 
feasible n values. This behavior can be explained by observing that when A//i„ >> 1, the 
right transitions happen at a much faster rate than the left transitions. Therefore, the chain 
will generally spend the majority of its time in the right half of the chain. Let s, s' be two 
neighboring states, such that s ^ s' and s' — s = Since backoff durations are much 
shorter than transmission times, it is very likely that while the chain is in state s, WLANx 
hnishes its backoff and the chain enters s' before having spent much time in s. Once in s', 
if any of the other nodes involved in s' hnishes its transmission before WLANx, there will 
be a backward transition to a state other than s. Therefore, the average time spent at s' is 
generally larger than the time spent in s. The locally maximal states enjoy the additional 
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Figure 6: Example with 4 WLANS (Figure [5}: Markov chain 
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(a) Steady-state probabilities. The states are ar¬ 
ranged in their order of discovery. 
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(b) Temporal evolution of the dominant states 


Figure 7: Behavior of dominant states in the CTMC of Figure!^ 


benefit of not having any right neighbors, which means that once entered, the chain will 
remain there nntil one of the active nodes hnishes its transmission. Note that even thongh 
all dominant states are locally maximal, the opposite is not trne. 

We snmmarize the observations in this section as follows: 

Observation 1. In DCB networks, neither all dominant states are necessarily maximal nor 
all maximal states are dominant. 

Observation 2. In DCB networks, all dominant states are locally maximal states, but the 
opposite is not necessarily true. 
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Although the universal validity of Observation 2 it is not rigorously proven here, it is 
worth mentioning that we have not been able to construct any example in which it does not 
hold. 


4.2 Temporal Behavior of Dominant States 


Figure 7(b) shows the temporal behavior of the dominant states in the example described 


in the previous section (Figures |5l El and 7(a)). In this figure, the time axis is divided into 
100 time windows of 60 ms each. For each time window, every visited state is represented 
by a disc proportional to the time spent in that state during that time window. Therefore, 
each point in the plot is the result of several transitions between neighboring states. In 
order to avoid cluttering in the plot, only the top three states visited for the longest time 
are represented for each time window. 


As can be seen in Figure 7(b), the dominant states are the ones in which the Markov 


chain spends the majority of its time. However, switching between dominant states is not 
completely random and some of the dominant states are highly correlated in time, i.e., 
consecutive switching between these states is much more likely than to other dominant states. 
This can be observed in Table (H where the pairwise switching probabilities between different 
dominant states are listed. In this example, there are three groups of correlated dominant 
states {{36, 39}, {31,41}, {38}}, which are also highlighted in Table [H using different colors. 



31 

41 

36 

39 

38 

31 

0 

0.9642 

0.0148 

0.0014 

0.0196 

41 

0.9621 

0 

0.0121 

0.0012 

0.0246 

36 

0.0003 

0.0094 

0 

0.9899 

0.0004 

39 

0.0012 

0.0085 

0.9902 

0 

0.0002 

38 

0.1545 

0.1218 

0.3501 

0.3735 

0 


Table 1: Switching probabilities for dominant states in the Markov chain of Figure [6] 


It can also be noted in Figure 7(b) that once the chain enters one of these groups, it stays 


within that group for a while. This behavior is observed even when the group contains only 
one state. This is because every dominant state is surrounded by a group of non-dominant 
states from which transitions are most likely to that dominant state, which is a consequence 
of the fact that dominant states are locally maximal states. Table |2] shows the mediar0 
sojourn times and return times for the groups of dominant states in the 4-WLAN example. 
The sojourn time here is defined as the time between the moment the chain enters one of the 
dominant states in a given group until the first time it enters a dominant state from another 
group. Similarly, the return time is the time it takes for the chain to return to a dominant 
group after it exits that group. We can see in this table that state 38, which is the least 
dominant state has a significantly higher return time than the other groups of dominant 
states. In terms of system performance, at any given time, the achieved throughput depends 


^We use the median instead of the mean to reduce the effect of rare outliers on the results. 
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States 

Sojourn time 

Return time 

{31,41} 

0.2591 

0.4356 

{36,39} 

0.4249 

0.3556 

{38} 

0.1509 

2.0188 


Table 2: Sojourn and return times for dominant states in the CTMC of Figur(}^ 


on the group of states in which the system is. Since the chain tends to stay in dominant 
groups for a long time, this may result in long delays for networks that are not present in 
that dominant group. Nevertheless, for this specihc example severe starvation effects are not 
observed because each dominant group has all WLANs transmitting in at least one of its 
dominant states. But it is important to notice that this may not always be the case, and 
the transient behavior between dominant states needs to be studied to understand the delay 
properties of the network. 

It should be noted here that, to observe the temporal behavior explained above, the time 
window duration in Figure 7(b) has to be chosen carefully. If the time window is too long, 
all dominant states will group together and the end result will only represent the steady- 
state probabilities of the dominant states, i.e., the same information as in Figure 7(a), but 


presented differently. If the time window is too short, then during each time window, only 
one state will be visited. So the plot will be very cluttered, simply showing a sample path of 
the Markov chain, which means that the dominance behavior cannot be properly observed. 
In order to choose a reasonable value for the time window, we hrst calculate the mixing time 
of the Markov chain. The mixing time, Tg, represents the time at which the steady-state 
distribution is within an e radius of tt. Roughly speaking, this is the time at which the state 
of the chain becomes independent of the state in which it started. Following [TB], we can 
get an upper bound for the mixing time T^. Considering the scenario of Figure O 
for e = 0.001, is about 1.45 s. In order to see a complete evolution of the Markov chain. 
Figure 7(b) is plotted for Oseconds, i.e., approximately 4 x T^. This time is then divided into 
100 time windows. 


4.3 Sensitivity to the Backoff and Transmission Time Distribu¬ 
tions 

One of the key properties of single-channel CSMA/CA networks with continuous-time backoff 
is that the stationary distribution of the Markov chain is insensitive to both the backoff and 
the packet size distributions [ZllH]. This means that, when analyzing such networks using 
Markov chain models, even though constructing the Markov chain requires both the backoff 
and transmission times to be exponentially distributed, the different performance metrics 
calculated using this Markov chain analysis are valid for any backoff and transmission time 
distribution with the same expected value. The same result is also observed in SCB networks 

[HI. 

It is shown in [7], that the Markov chains corresponding to single-channel CSMA/CA 
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networks are time-reversible, and that this is a sufficient condition for these networks to be 
insensitive to backoff and transmission time distributions. DCB networks, however, often 
have Markov chains that are not time-reversible. For example, the presence of one-way tran¬ 
sitions in the Markov chain is sufficient for it not being time-reversible. Therefore, the results 
in [7] do not apply to DCB networks and, as corroborated by simulations, these networks 
may show different degrees of sensitivity to backoff and transmission time distributions. 



(a) Throughput of E/E case 


(b) Throughput difference with (c) Expected channel width of 
E/E case WLANa (in number of basic 

channels) 


Figure 8: Evaluation of the sensitivity to the backoff and transmission durations of the CTMC of Figure [4(a)| (toy example). 


Figure [H] shows the throughput sensitivity of each WLAN in the toy example of Figure 

the network through- 


|3]to the backoff and transmission time distributions. In Figure 8(a) 


put is plotted for the case where both the backoff and transmission times are exponentially 
distributed. This serves as a reference for Figure 8(b) where the difference between the 


throughput achieved using different backoff and transmission time distributions and that 
achieved using exponential distribution is depicted. In the legend, the backoff and trans¬ 
mission time distributions are indicated by their hrst letter with E, U, and D referring to 
exponential, uniform, and deterministic, respectively. For example, E/U refers to exponential 
backoff and uniform transmission time. 

The sensitivity observed in Figure 8(b) can be explained by the expected channel width 
of WLANa, as shown in Figure 8(c) In the case of U/D where the highest sensitivity is 
observed, WLANa spends less time using the four basic channels compared to the E/E case, 
which results in a lower throughput for WLANa. 

In Section [5l we further compare our analytical results to those obtained from simulating 
DCB networks of IEEE 802.11ac WLANs, in which the backoff and transmission times are 
not exponential. In that and other cases that we have simulated, the observed sensitivity is 
relatively small and the analytical results provide a good approximation for the throughput. 


5 Analysis of IEEE 802.11 WLANs 

In this section, we apply our analysis to DCB networks of IEEE 802.11 WLANs. These net¬ 
works differ from the DCB network model considered in our analysis mainly in the following 
two aspects: 
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1. IEEE 802.11 uses a slotted backoff mechanism. 


2. The backoff and transmission times in IEEE 802.11 are not exponentially distributed. 

Despite these differences, we will see that our analytical model gives accurate results when 
applied to DCB networks of IEEE 802.11 WLANs. 

We also compare the channelization used for channel bonding in IEEE 802.1 lac amend¬ 
ment, llacDCB, to P2DCB, the channelization used in all previous examples, and see that 
the limitations imposed by llacDCB channelization can have a negative effect on the per¬ 
formance of DCB networks. 

The results presented in this section are obtained for a group of neighboring IEEE 802.11 
WLANs using DCB. In order to focus only on the interactions between different WLANs, 
we assume that each WLAN is only transmitting downlink traffic (i.e., only the access point 
is transmitting). All WLANs operate in the 5 GHz ISM band, where each basic channel has 
a width of 20 MHz. Therefore, the operating channel C**, selected by WLANj can have a 
bandwidth of {20,40, 80,160} MHz. 

In Table [3l the main parameters used in this section and their values are presented. 


Parameter 

Notation 

Value 

Packet length 

Ld 

12000 bits 

Number of aggregated packets 

Ka 

64 packets 

Contention window 

CW 

16 slots 

Slot duration 

Tslot 

9 fis 

Packet Error Probability 

Pe 

0.1 


Table 3: Parameters considered to obtain the results presented in Section 


Table 01 shows the modulation iCm and the coding rate R for each channel width n. 
^{n) is the number of data subcarriers when n basic channels are bonded together. The 
modulation and coding rate are adapted to compensate for the change in signal-to-noise 
ratio. The values presented in Table 01 are the reference values given by the IEEE 802.11ac 
amendment to keep the error probability pe below 10%. We use these values to calculate the 
corresponding packet transmission duration, for a given channel width, n, as indicated 
in the rightmost column of Table 01 and use a fixed error probability of Pe = 0.1 in both the 
simulation and the analytical calculations. The calculation of is detailed in Appendix. 


n 

C(n) 

Km 

R 


1 

52 

6 bits (64-QAM) 

5/6 

12.26 ms 

2 

108 

6 bits (64-QAM) 

3/4 

6.63 ms 

4 

234 

4 bits (16-QAM) 

3/4 

4.64 ms 

8 

468 

4 bits (16-QAM) 

1/2 

3.52 ms 


Table 4: Modulation and coding rates used for different channel width. 
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The simulator is based on the COST (Component Oriented Simulation Toolkit) libraries 
[T^ . It accurately reproduces the described scenarios and the operation of each node. 

5.1 Slotted Backoff in IEEE 802.11 WLANs 






Figure 9: Comparative analysis between the throughput obtained from the model with the ones considering the slotted backoff 
mechanism in IEEE 802.11. The relationship between A and CW is given by A = ^ —. 


The backoff process in IEEE 802.11 WLANs is implemented using a discrete counter 
which is decremented every T^iot seconds when the channel is detected empty. Every node 
picks an integer backoff value in the range [0,CW-1], and decreases the counter. When 
the counter reaches zero, the node starts transmitting the packet on the selected channel. 
When several nodes finish their backoff at the same time, all transmitted packets collide. 
We assume that all packets involved in a collision are corrupted and lost. 

Figure [9] shows the throughput achieved by a group of 4 WLANs (A, B, C, and D) 
using the following initial channel assignment: Ca = Cb = {1,...,4}, Cc = 

{5,..., 8}, Cb = {1, 2}, with their primaries on basic channels 5, 3, 7, and 1, respectively. 
It can be seen in the hgure that for small CW values, the throughput obtained analytically 
is higher than the one obtained by simulations. This is because in the analytical model, a 
continuous backoff model is used, which results in a zero probability of collision. With slotted 
backoff, however, this probability is non-zero. When CW is small, the backoff duration is 
shorter and therefore the collision probability is higher. This results in a lower throughput 
for small CW. For higher values of CW, the analytical and simulated throughput values 
shows a very good match. The effect of collisions is much more noticeable for WLANs A and 
C. This is because the two dominant states in this chain are and which 
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Figure 10: Scenario I operates under P2DCB, and II under llacDCB. 


means that WLANs A and C are contending for channel {5,..., 8} and therefore, may suffer 
collisions, while WLANs B and D are transmitting in two independent channels most of the 
time. Note that in all WLANs, for the optimal CW value, i.e., the CW value that maximizes 
the throughput, the analysis and the simulations match closely. 

The accuracy of these results is also another demonstration of the low sensitivity of DCB 
networks to backoff and transmission time distributions; in the simulated network, neither 
backoff nor the transmission time are exponentially distributed while the analytical results 
are obtained assuming exponential distribution for both. 


5.2 IEEE 802.11ac Channelization 


The IEEE 802.11ac channelization (Figured]) has been designed to prevent partial overlaps 
between channels of the same width. It was shown [10] that such channelization improves 
the performance when static channel bonding (SCB) is used. This is due to the fact that in 
SCB networks, for a WLANj to start a transmission, all basic channels in C must be found 
empty, and therefore a WLAN that partially overlaps with several WLANs is blocking all of 
them. 


To test the impact of the IEEE 802.11ac channelization in DCB networks, we compare 

In Scenario I, there is partial overlap between 


the two scenarios depicted in Figure 10(a( 


channels of the same size and therefore it is not compatible with llacDCB channelization. 
This scenario operates under P2DCB. Scenario II operates under llacDCB. Since partial 
overlaps between channels of the same size are not allowed, the WLANs are forced to have 
fully overlapping channels if they all want to use channels containing four basic channels. 
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The analytically obtained throughput for the four WLANs in both scenarios is plotted in 


Figure 10(b) As can be seen in this hgure, the limitation imposed by llacDCB can result 


in a lower throughput. 


5.3 DCB vs SCB 





(a) Throughput 


(b) Jain’s Fairness Index (c) Expected number of basic 

channels per transmission 


Figure 11: Aggregate throughput, Jain fairness index of the throughput, and expected number of basic channels used at each 
transmission when the number of neighboring WLANs increases. The error bars represent the 95 % confidence intervals. 


In this section we investigate the throughput achieved by DCB networks in dense WLAN 
scenarios using both static and dynamic channel bonding. Figure [11] shows different per¬ 
formance metrics for a group of neighboring WLANs when their number increases from 1 
to 40. Each point in each of the hgures is the result of averaging 100 simulations of 100 
seconds of duration each. The total number of available basic channels is set to 24. The 
initial channel assignment is done randomly as follows. For a WLAN*, the length of the 
operational channel is set to W = 8. Then the location for the leftmost basic channel in Cj 
is selected randomly from {1,..., 17}. One of the 8 basic channels in Q is randomly selected 
as the primary channel for WLANp For both DCB and SCB, the P2DCB channelization 
is used when selecting the transmission channel q. In all cases the backoff and the packet 
transmission duration are exponentially distributed. 

The aggregate throughput, the Jain’s Fairness Index, and the expected channel width 
used at every transmission by each WLAN are shown in Figure [TTJ Figure 11(a) shows that, 
on average, DCB outperforms SCB in terms of aggregate throughput, providing also a fairer 
throughput distribution between WLANs (Figure 11(b)), for all network sizes, due to its 
ability to adapt the channel width to the channel congestion level (Figure 11(c)). When the 
density of WLANs is very high, the use of a single channel by all WLANs is the best option 
as it minimizes the contention between the WLANs and the expected channel width in DCB 
converges to one. Note that the achieved throughput in all three cases can be improved 
by using an optimum channel allocation instead of the random allocation used for plotting 
Figure [TTl 
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6 Conclusions 


In this paper, we introduced an analytical framework, able to capture the interactions be¬ 
tween neighboring WLANs when they use dynamic channel bonding to access the channel. 
The analytical framework models the behavior of DCB networks using CTMCs. We de¬ 
vised an algorithm that is able to systematically construct the Markov chain corresponding 
to any DCB network. We then used our analytical model to explain some key properties 
of DCB networks-e.g., their sensitivity to the backoff and transmission time distributions, 
the behavior of dominant states, and the high switching times between different dominant 
states-all of which cannot be observed in networks of WLANs operating on a single shared 
channel, or even those using static channel bonding. Finally, we evaluated the analytical 
model in realistic scenarios, showing that it is able to give accurate results when some of the 
assumptions used in the analysis are relaxed. 

[Calculation of Packet Transmission Duration] Using the parameters in Tables |3] and HI 
the time required for transmission of a packet over n basic channels, —, can be calculated 
as 


1 


2T'phy + 


/ pF + AA(MD + MH + Ld) + TB 

V Ldbps(^) 



+ Tsifs + 


/ pF + Lba + TB 
V Ldbps(I) 



+ Tdifs + Tslot 

( 6 ) 


where ^PHY = 40/is is the duration of the PHY-layer preamble and headers, = 4 /is 
is the duration of an OFDM (Orthogonal Frequency Division Multiplexing) symbol. SF is 
the service field (16 bits), MD is the MPDU Delimiter (32 bits) MH is the MAC header 
(288 bits), TB is the number of tail hits (6 bits), Lba is the Block-ACK length (256 bits), 
-hDBPs(?^) = K^R^{n) is the number of bits in each OFDM symbol, with iCm, R, and ^(n) are 
given in Table HI Kj^ = 64 is the number of packets that are aggregated in each transmission. 
Finally, Tdifs = 34 ps and T^ws = 16 ps are the DIFS and SIFS duration, respectively. 
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